Khoảng năm 713, Hoàng đế Anastasios II đã bổ nhiệm Artabasdos người gốc Armenia làm thống đốc (strategos) Armeniac thema (Θέμα Άρμενιάκων, Thema Armeniakōn), người kế thừa quân đội Armenia, chiếm đóng các khu vực cũ của Pontus, Tiểu Armenia và miền Bắc Cappadocia, với thủ đô là Amasea. Sau khi Anastasios đại bại, Artabasdos đã thực hiện một thỏa thuận với đồng sự Leo, thống đốc Anatolic thema tiến hành lật đổ vị Hoàng đế mới Theodosios III. Thỏa thuận này được định đoạt bằng việc Artabasdos sẽ phải đính hôn với cô con gái của Leo là Anna và cuộc hôn nhân diễn ra sau khi Leo III lên ngôi vào tháng 3 năm 717.

Ít lâu sau ông được triều đình thăng làm kouropalates ("chức quan phụ trách cung đình") và trở thành viên chỉ huy (bá tước, komēs) Opsikion thema, trong khi vẫn giữ quyền kiểm soát bộ chỉ huy ban đầu của mình. Vào tháng 6 năm 741 hoặc 742, sau khi con của Leo III là Konstantinos V kế thừa ngôi vị, Artabasdos quyết tâm cướp ngôi và xua quân tấn công người em rể trong khi sau này vẫn vượt qua Tiểu Á để chống lại người Ả Rập trên biên giới phía đông. Nhân lúc Konstantinos trốn sang Amorium lánh nạn, Artabasdos đã chiếm được Constantinopolis nhờ vào sự ủng hộ của dân chúng và lên ngôi Hoàng đế.